Power Consumption Reduction with the E-method Algorithm

This work is about the reduction of the electrical consumption of the selection function in the polynomial{−3,−2,−1, 0, 1, 2, 3} evaluation algorithm known as the E-method and presented by M.D. Ercegovac in the 70s. A choice is possible when selecting the result digits in a redundant number representation, it allows a power consumption reduction. The statistical study of the possible gains has already been made and this work completes that first study by a real consumption evaluation and figures. Key-words: computer arithmetic, low energy consumption, polynomial evaluation, E-method ∗ INRIA, INSA Lyon, CITI, F-69621, France [email protected] in ria -0 04 93 71 9, v er si on 1 21 J un 2 01 0 Réduction de la consommation énergétique avec l’algorithme de E-méthode Résumé : Ce travail porte sur l’étude de consommation énergétique liée à la fonction de sélection dans l’algorithme d’approximation de polynômes connu sous le nom de E-méthode proposé par M.D. Ercegovac dans les années 70. La latitude de choix dans la fonction de sélection des chiffres du résultat, en représentation redondante, permet d’envisager de limiter l’activité électrique dans certains cas. L’étude statistique des gains envisageables dans ce cadre a déjà été présentée et ce travail la complète par une véritable étude pratique et chiffrée. Mots-clés : arithmétique des ordinateurs, basse consommation d’énergie, évaluation de polynôme, E-méthode. in ria -0 04 93 71 9, v er si on 1 21 J un 2 01 0